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DETAILED ACTION 

1 . Claims 14-36, 38-39, and 41-62 withdrawn from further consideration pursuant to 
37 CFR 1 .142(b) as being drawn to a nonelected ll-V, there being no allowable generic 
or linking claim. Election was made without traverse in the reply filed on 8/31/05. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 1-6, 10-13, 37, and 40 rejected under 35 U.S.C. 102(b) as being 
anticipated by Sharma et al. ('Sharma' hereinafter), USP, 5,511,190. 

With respect to claim 1 , 

Sharma teaches a method of searching a database (see col. 1, lines 5-7), the 
method comprising: 

generating a hash key value based on a plurality of selector values (generating a 
hashed group value that serves as an index into a memory-resident hash table that 
maps hashed group values into corresponding memory-resident group table entries, 
see col. 2, lines 64-67, Sharma); 

selecting an entry in the database having an address corresponding to the hash 
key value, wherein entries in the database include corresponding hash values (grouping 
involves an input procedure reading the database table row by row. For each row, 
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values are picked up for select columns designated in a SQL group-by statement, 
including a group value or identifier from the group columns, and zero or more data 
values from the data columns. Next, a matching procedure applies a hash function to 
the group identifier, generating a hashed group value that serves as an index into a 
memory-resident hash table that maps hashed group values into corresponding 
memory-resident group table entries, see col. 2, lines 63-67, Sharma); 

evaluating the selected entry to determine if the entry in the database 
corresponds to the plurality of selector values (memory-resident hash table that maps 
hashed group values into entries in the output buffer, see col. 3, lines 36-38, Sharma); 

incrementing the address corresponding to the hash key value if the selected 
entry does not correspond to the plurality of selector values (the input database table T1 
212 is read row by row, the group table entry corresponding to the new row's group 
identifier is located, the raw salary data accumulated into the corresponding group table 
entry's sum.sub.-- salary field and the count field incremented. When the end of the 
input table T1 212 is reached, the average salary for each group (or department) can be 
computed by dividing the contents of the sum.sub.- salary field by the contents of the 
count field, see col. 7, lines 29-37, Fig. 6, Sharma); 

wherein the selecting, the evaluating and the incrementing (see col. 10, lines 55- 
59, Sharma) are repeated until the hash value included in selected entry has a value 
which indicates that entries subsequent to the selected entry will not correspond to the 
plurality of selector values (if the indexed entry of the hash table HT 216 points to an 
entry in the group table GT 218 summarizing selected data fields from the same group 
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(315 - Y), the just read raw data are aggregated into that group entry (316) by the 
aggregation procedure 236. If the indexed entry of the hash table HT 21 6 does not 
point to such an entry in the group table GT 218 (315 - N), steps 317-324 are executed 
depending on the availability of space in the group table GT 218 and the selected 
overflow option, see col. 10, lines 31-39, Sharma). 

Claims 37 and 40 have the same subject matter as of claim 1 except computer- 
readable program code and Sharma teaches at col. 5, lines 41-42 and essentially 
rejected for the same reasons as discussed above. 

As to claim 2, 

Sharma teaches wherein the selecting, the evaluating and the incrementing (see 
col. 10, lines 55-59, Sharma) are repeated until an entry corresponding to the plurality of 
selector values is reached or until the hash value included in the selected entry has a 
value which indicates that entries subsequent to the selected entry will not correspond 
to the plurality of selector values (see col. 10, lines 31-39 and see col. 7, lines 29-37, 
Sharma). 

As to claim 3, 

Sharma teaches wherein the selecting, the evaluating and the incrementing are 
repeated until the selected entry is a null entry (see col. 3, lines 10-13, Sharma). 
As to claim 4, 

Sharma teaches wherein the selecting, the evaluating and the incrementing (see 
col. 10, lines 55-59, Fig. 6, Sharma) are repeated until the selected entry has a hash 
value greater than the hash key value (see col. 7, lines 29-37, Sharma). 
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As to claim 5, 

Sharma teaches providing the selected entry if the selected entry corresponds to 
the plurality of selector values (see col. 3, lines 36-38, Sharma); and 

providing an indicator of failure of the search if the selected entry includes a hash 
value other than the hash key value or the selected entry has a null value (see col. 3, 
lines 10-13, Sharma). 

As to claim 6, 

Sharma teaches wherein generating a hash key value based on a plurality of 
selector values comprises encrypting (Fig. 1, Sharma) the selector values to provide the 
hash key value (see col. 2, lines 64-67, Sharma). 

As to claim 10, 

Sharma teaches wherein the database comprises an Internet Protocol Security 
(IPSec) security association database and the plurality of selector values comprise 
IPSec selector fields (see Figs. 1, 2, Sharma). 

As to claim 11, 

Sharma teaches wherein the database has a size of about four times a maximum 
number of supported security associations (see Figs. 1, 2, Sharma). 
As to claim 12, 

Sharma teaches wherein the database is contained in a circular memory and 
wherein incrementing the address comprises: incrementing the address to a next 
consecutive address if the address is less than a maximum address of the circular 
memory (see col. 10, lines 31-39, Sharma); and 
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setting the address to a first address of the circular memory if the address is 
equal to the maximum address of the circular memory (see col. 5, lines 33-39, Figs. 1-2 
, Sharma). 

As to claim 13, 

Sharma teaches wherein the selecting, the evaluating and the incrementing are 
repeated until a hash value of the selected entry is less than a hash value of a previous 
selected entry and the hash value of the selected entry is greater than the hash key 
value (see col. 10, lines 31-39, Fig. 6, Sharma). 

Allowable Subject Matter 
4. Claims 7-9 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. The prior art of records does not teach or 
suggests wherein encrypting the selector values to provide the hash key value 
comprises: grouping the plurality of selector values into blocks having a predefined 
number of bits; padding the blocks of grouped selector values to the predefined number 
of bits; encrypting the padded blocks; and truncating the encrypted padded blocks to a 
number of bits in the hash key value to provide the hash key value; wherein encrypting 
the padded blocks comprises encrypting the padded blocks using Cipher-Block- 
Chaining encryption mode of Data Encryption Standard (DES-CBC) encrypted; wherein 
the database comprises an Internet Protocol Security (IPSec) security association 
database, the plurality of selector values comprise IPSec selector fields and the 
predefined number of bits comprises 64 bits. 
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Contact Information 



5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mohammad AN whose telephone number is (571) 272- 
4105. The examiner can normally be reached on Monday-Thursday (7:30 am-6:00 pm). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain T. Alam can be reached on (571) 272-3978. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system, Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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